// 双指针

// 在每个状态下，无论长板或短板向中间收窄一格，都会导致水槽 底边宽度 -1−1​ 变短：

// 若向内 移动短板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大 。
// 若向内 移动长板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j])​ 不变或变小，因此下个水槽的面积 一定变小 。

// max = min(h[i],h[j])* (j-i)
// 比较长板短板 每次都移动短板


var maxArea = function(height) {
    let left = 0, right = height.length - 1, max = 0;
    while (left < right) {
        let tmp = (right - left) * Math.min(height[left], height[right]);
        if (tmp > max) {
            max = tmp;
        }
        if (height[left] <= height[right]) {
            left++;
        } else {
            right--;
        }
    }
    return max;
};